Graph theory

Results: 6735



#Item
321Mathematics / Graph theory / Discrete mathematics / Edsger W. Dijkstra / Routing algorithms / Operations research / Network theory / Shortest path problem / Dynamic programming / Distance / Path / Linear programming

155 Documenta Math. On the History of the Shortest Path Problem Alexander Schrijver

Add to Reading List

Source URL: documenta.sagemath.org

Language: English - Date: 2012-07-25 10:24:53
322Medicine / Health care / Health / Graph theory / Anesthesia / Network theory / Medical specialties / Surgery / Anesthesiologist / Anesthesiology / Betweenness centrality / Social network analysis

Connections The Operating Room: It’s a Small World (and Scale Free Network) After All Patrick J. Tighe University of Florida College of Medicine Gainesville, Florida

Add to Reading List

Source URL: nersp.nerdc.ufl.edu

Language: English - Date: 2015-08-27 16:25:25
323Mathematical analysis / Mathematics / Probability theory / Markov processes / Stochastic processes / Graph theory / Markov chain / Spectral theory / Ising model / Mixing / Decomposition of spectrum / Spectral theory of ordinary differential equations

Robustness of Markov processes on large networks R.S.MacKay Mathematics Institute and Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK

Add to Reading List

Source URL: www2.warwick.ac.uk

Language: English - Date: 1970-01-01 18:00:00
324Graph theory / Graph / Henson graph / Complete graph / Star / Homogeneous graph / Graph coloring / Algebraic graph theory

METRICALLY HOMOGENEOUS GRAPHS OF DIAMETER THREE DANIELA AMATO, GREGORY CHERLIN, AND H. DUGALD MACPHERSON Abstract. We classify countable metrically homogeneous graphs of diameter 3.

Add to Reading List

Source URL: www1.maths.leeds.ac.uk

Language: English - Date: 2016-06-30 08:12:01
325Graph theory / Mathematics / Network flow / Graph connectivity / Combinatorial optimization / Routing algorithms / Matching / FordFulkerson algorithm / Maximum flow problem / Flow network / Cut / Graph

Algorithms and Data Structures Winter TermExercises for UnitIn a basketball tournament n teams play against each other (possibly multiple times) in a pre-determined sequence. The winner of a game gets one

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-20 15:51:01
326Graph theory / Graph coloring / Planar graph / Triangle-free graph / Nowhere-zero flow / Interval edge coloring / Incidence coloring

3-coloring triangle-free planar graphs with a precolored 8-cycle Zdenˇek Dvoˇra´k ∗

Add to Reading List

Source URL: orion.math.iastate.edu

Language: English - Date: 2014-08-22 14:45:15
327Mathematics / Graph theory / Numerical linear algebra / Numerical software / Basic Linear Algebra Subprograms / Theoretical computer science / Adjacency matrix / Breadth-first search / Trilinos / Book:Graph Theory

Microsoft PowerPoint - gabb16newVersion

Add to Reading List

Source URL: graphanalysis.org

Language: English - Date: 2016-06-14 13:08:57
328Game theory / Network flow / Mathematics / Subgame perfect equilibrium / Maximum flow problem

CPSCECON, Fall 2011 Solution Set for Exam 2 Question 1: (a) Let G = (V, E, t) be a trust graph, as the term is defined in Section 27.5, and let v0 be a distinguished “start node.” See “Definitio

Add to Reading List

Source URL: zoo.cs.yale.edu

Language: English - Date: 2011-12-22 14:05:18
329Mathematical analysis / Probability / Mathematics / Probability distributions / Markov models / Markov processes / Graph theory / Markov chain / Distribution / Exponential growth / Uniform distribution / Normal distribution

Statistical estimation of a growth-fragmentation model observed on a genealogical tree Marie Doumic∗ Marc Hoffmann†

Add to Reading List

Source URL: www.rocq.inria.fr

Language: English - Date: 2012-10-11 03:01:35
330Graph theory / Mathematics / Discrete mathematics / 3D computer graphics / Vertex / Graph / Planar separator theorem / Line graph

SPATIAL OVERLAY WITH INEXACT NUMERICAL DATA David Pullar Surveying Engineering Department National Center for Geographical Information and Analysis University of Maine, Orono, Maine, U.S. A.

Add to Reading List

Source URL: mapcontext.com

Language: English - Date: 2008-08-29 21:47:52
UPDATE